package 蓝桥真题;

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.HashMap;
import java.util.HashSet;
import java.util.Map;
import java.util.Set;
import java.util.function.BiConsumer;

public class 外卖优先级 {
       static BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
       final static int N=100010;
       static int n,m ,t,res;
       
       public static void main(String[] ss) throws IOException {
		      ss=br.readLine().split(" ");
		      n=Integer.parseInt(ss[0]);m=Integer.parseInt(ss[1]);t=Integer.parseInt(ss[2]);
		      Map<Integer,Map<Integer,Integer>>map=new HashMap();
		      while(m-->0){
		    	  ss=br.readLine().split(" ");
		    	  int t=Integer.parseInt(ss[0]),id=Integer.parseInt(ss[1]);
		    	  Map<Integer,Integer> zmp = map.get(id);
		    	  if(zmp==null){
		    		  zmp=new HashMap<Integer, Integer>();
		    		  zmp.put(t,1);
		    		  map.put(id, zmp);
		    	  }else{
		    		  zmp.put(t,zmp.getOrDefault(t,0)+1);  
		    	  }
		      }
		      map.forEach(new BiConsumer<Integer, Map<Integer,Integer>>() {

				public void accept(Integer id,  Map<Integer,Integer> map) {
					// TODO Auto-generated method stub
					boolean f=false;
					int p=0;
					for(int i=1;i<=t;i++){
						Integer t=map.get(i);
						if(t!=null){
							p+=2*t;
						}else if(p>0)p--;
						if(p>5)f=true;
						if(p<=3)f=false;
					}
					if(f)res++;
				}
			});
		      System.out.print(res);
	}
}

